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1 System. R;„MMiQnaLapproach.to.^ 
^ M. M. Astrahan, M. W. Blasgen, D. D. Chamberiin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. F. \ 
^ Putzolu, I. L. Traiger, B. W. Wade, V. Watson 

June 1976 ACM Transactions on Database Systems (TODS), volume i issue 2 

Publisher: ACM Press 

Full text available: ^i?dj(3J.8.MB) Additional Information: fui cjtetion, abstract, reference 

System R is a database management system which provides a high level relational data interfat 
independence by isolating the end user as much as possible from underlying storage structures 
views on common underlying data. Data control features are provided, including authorization, 
recovery subsystem, and facilities for maintaining ... 

Keywords: authorization, data structures, database, index structures, locking, nonprocedural I 



Object-based„and 
Hanan Samet 

June 2004 ACM Computing Surveys (CSUR), volume 36 issue 2 

Publisher: ACM Press 

Full text available: ^ jdf(105MB). Additional Information: M-SMtion, abstract refefenct 

An overview is presented of object-based and image-based representations of objects by their i 
manner in which they can be used to answer two fundamental queries in database applications: 
constituent cells (i.e., their locations in space). (2) Location query: given a cell (i.e., a location 
objects) of which it is a member as well as the re ... 

Keywords: Access methods, R-trees, feature query, geographic information systems (GIS), im 
pyramids, quadtrees, space-filling curves, spatial databases 
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David Luebke, Mark Harris, Jens Kriiger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff Woolley, A; 
^ August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH "I 

Publisher: ACM Press 

Full text available: ^i?djC63 ; 03„MBi Additional Information: full cjtatjon, abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an extremely 
architectures provide tremendous memory bandwidth and computational horsepower, with fully 
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support vector operations up to full IEEE floating point precision. High level languages have em 
power accessible. Architecturally, GPUs are highly parallel s ... 

Distributed fiie systems: concepts and examples 
Eliezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR), volume 22 issue 4 
Publisher: ACM Press 

Full text available: ^| pdf(5.33 MB) Additional Information: full citation, abstract reference 

The purpose of a distributed file system (DFS) is to allow users of physically distributed comput 
common file system. A typical configuration for a DFS is a collection of workstations and mainfr 
implemented as part of the operating system of each of the connected computers. This paper e 
structure and decentralization of both data and con ... 

Dean Kuo 

December 1996 ACM Transactions on Database Systems (TODS), Volume 21 issue 4 
Publisher: ACM Press 

Full text available: ^.pdf(813^3.KB) Additional Information: MLQitetion, abstract, referenc< 

In this article, we model and verify a data manager whose algorithm is based on ARIES. The wc 
and the definition of correctness is defined on the interface between the scheduler and the data 

Keywords: ARIES, I/O automata, system failures 



Object oriented relational database with SQL interface 
Behrooz Seyed-Abbassi 

March 1993 Proceedings of the 1993 ACM conference on Computer science 
Publisher: ACM Press 

Full text available: ^ pdffl.43 MB) Additional Information: full citation, abstract , referenc* 

An object oriented relational database management system to support heterogeneous object cl 
sound information is considered. By employing a user friendly interface and Structured Query L 
with a three level architecture utilizes an extended SQL to operate on complex objects and to si 
join and overlay. These operations also suppo ... 

Peter Baumann 

October 1994 The VLDB Journal — The International Journal on Very Large Data Bases, 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^.pdf{_230 MB). Additional Information: fojlcrtatipn, abstract referenc* 

Spatial database management involves two main categories of data: vector and raster data. Th 
latter still lacks a sound framework. Current DBMSs either regard raster data as pure byte sequ 
underlying semantics, or they do not complement array structures with storage mechanisms su 
specialized systems with sophisticated imaging functionality, but n ... 

Keywords: Multimedia database systems, image database systems, spatial index, tiling 



8 National id card: the next generation: The US/Mexico border crossing card (BCC): a case : 
jfii; Andrew Schulman 

^ April 2002 Proceedings of the 12th annual conference on Computers, freedom and pri 
Publisher: ACM Press 
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9 Crowd„j^ 

Daniel Thalmann, Christophe Hery, Seth Lippman, Hiromi Ono, Stephen Regelous, Douglas Sutton 
^ August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 'i 

Publisher: ACM Press 

Full text available: ^j?df(20,_1 9.MBJ Additional Information: fuJLcrtatlpn, abstract. 

A continuous challenge for special effects in movies is the production of realistic virtual crowds, 
present state-of-the-art techniques and methods. The course will explain in details the different 
with flocking techniques using attraction and repulsion forces, copy and pasting techniques, ag« 
will be presented including the MASSIVE softwa ... 

10 Object management in distributed information system 
^ Peter Lyngbaek, Dennis McLeod 

V* May 1984 ACM Transactions on Information Systems (TOIS), volume 2 issue 2 
Publisher: ACM Press 

Full text available: fg| pdff!81 MB) Additional Information: full citation, references, citings, index terms 



11 A.database cacMlei 
^ Klaus Elhardt, Rudolf Bayer 

December 1984 ACM Transactions on Database Systems (TODS), volume 9 issue 4 

Publisher: ACM Press 

Full text available: ^^d£lJ2Jdfi)l Additional Information: M J?itat!eiL iMiact Mejenc* 

Performance in database systems is strongly influenced by buffer management and transaction 
the database cache, which replaces the traditional buffer. In comparison to buffer management 
transaction management, and integrates transaction recovery. High throughput of small- and a 
processing and low database traffic. Very fas ... 

12 Client-server computing in mobile environments 
^ Jin Jing, Abdelsalam Sumi Helal, Ahmed Elmagarmid 

^ June 1999 ACM Computing Surveys (CSUR), Volume 31 issue 2 

Publisher: ACM Press 

Full text available: pdf(233.31 KB) Additional Information: full citation, abstract, reference 

Recent advances in wireless data networking and portable information appliances have engendc 
computing, in which users carrying portable devices have access to data and information servic 
behavior. In the meantime, research addressing information access in mobile environments has 
framework and categorization of the various way ... 

Keywords: application adaptation, cache invalidation, caching, client/server, data disseminatio 
client/server, mobile compuing, mobile data, mobility awareness, survey, system application 



13 Final report of the ANSI/X3/SPARC PBS-SG relational database task group 

July 1982 ACM SIGMOD Record, volume 12 issue 4 
^ Publisher: ACM Press 

Full text available: ^ pdf(4.69 MB) Additional Information: full citation 
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14 Que[y.eyajuatimtech 
ag&; Goetz Graefe 

^ June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 

Publisher: ACM Press 

Full text available: ^i?dft9,37„MB) Additional Information: MLeitation, abstract referencf 

Database management systems will continue to manage large data volumes. Thus, efficient alg 
sequences will be required to provide acceptable performance. The advent of object-oriented ar 
problem. On the contrary, modern data models exacerbate the problem: In order to manipulate 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible datab; 
systems, operator model of parallelization, parallel algorithms, relational database systems, set 



15 EyMuMQn.M.an. algorithm 

N. Vujovic, D. Brzakovic 
^ January 1998 ACM Transactions on Information Systems (TOXS), volume 16 issue l 

Publisher: ACM Press 

Full text available: l ^.p.dJK.48.9 i .Q6..KB) Additional Information: fuji.cjtatlon, .abstract Jiefer§n£J 

Evaluation of an algorithm for finding a match for a random texture pattern in a large image da 
assuming that the random pattern may be subject to misregistration relative to its representati 
missing parts. The potential applications involve authentication of legal documents, bank notes, 
randomly into the document medium during medium fabrication. Th ... 

Keywords: image database, image matching, misregistration, presentation of information, ran 



ARJESial^ 

C. Mohan, Don Haderle, Bruce Lindsay, Hamid Pirahesh, Peter Schwarz 

March 1992 ACM Transactions on Database Systems (TODS), volume xi issue l 

Publisher: ACM Press 

Full text available: ^.pdJ(5,23.M6) Additional Information: MLQjtatlon, abstract, reference 

DB2TM, IMS, and TandemTM systems. ARIES is applicable not only to database management s\ 
recoverable file systems and transaction-based operating systems. ARIES has been implemente 
Database Manager, DB2, Workstation Data Save Facility/VM, Starburst and Quicksilver, and in 

Keywords: buffer management, latching, locking, space management, write-ahead logging 



17 Garbage collection for a client-server persistent object store 
vafc Laurent Amsaleg, Michael J. Franklin, Olivier Gruber 

August 1999 ACM Transactions on Computer Systems (TOCS), volume 17 issue 3 

Publisher: ACM Press 

Full text available: *g | pdf(267.1S KB) Additional Information: fill; citation, abstract, reference 

We describe an efficient server-based algorithm for garbage collecting persistent object stores i 
incremental and runs concurrently with client transactions. Unlike previous algorithms, it does r 
require callbacks to clients. It is fault-tolerant, but performs very little logging. The algorithm h 
and therefore it works with standard i ... 

Keywords: client-server system, logging, persistent object-store, recovery 
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18 Types and persis tence i n database progr am ming languages 

Malcolm P. Atkinson, O. Peter Buneman 
Sr June 1987 ACM Computing Surveys (CSUR), Volume 19 issue 2 

Publisher: ACM Press 

Full text available: ^pdf(7.91 MB) Additional Information: full cit ation, abstract, referena 

Traditionally, the interface between a programming language and a database has either been tl 
has required some form of embedding of one language in another. Recently, the necessity of in 
techniques has received some long-overdue recognition. In response, a number of attempts ha 1 
completely integrated database management systems. These lang ... 



19 Database abstractions: aggregation and generalization 
John Miles Smith, Diane C. P. Smith 

June 1977 ACM Transactions on Database Systems (TODS), volume 2 issue 2 

Publisher: ACM Press 

Full text available: ^! |pdf(202 MB) Additional Information: full citation, abstract, reference 

Two kinds of abstraction that are fundamentally important in database design and usage are de 
relationship between objects into an aggregate object. Generalization is an abstraction which ti 
suggested that all objects (individual, aggregate, generic) should be given uniform treatment ir 
generic, is developed as a primitive for defining such m ... 

Keywords: aggregation, data abstraction, data model, data type, database design, generalizat 
relational database 



20 Index structures for seiective dissemination of information under the Boolean model 
Tak W. Yan, Hector Garcfa-Molina 

June 1994 ACM Transactions on Database Systems (TODS), volume 19 issue 2 

Publisher: ACM Press 

Full text available: l | |pdfl2.Q3 MB) Additional Information: full crtatlon. abstract, referenct 

The number, size, and user population of bibliographic and full-text document databases are ra 
becomes essential for users of such databases to have access to the very latest documents; ye! 
users to keep themselves updated. It is desirable to allow users to submit profiles, i.e., queries 
automatically informed of new additions tha ... 
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